Constructive Path Planning for Natural Phenomena Modeling

نویسندگان

  • Ling Xu
  • David Mould
چکیده

Path planning is a problem much studied in the context of artificial intelligence, with many applications in robotics, intelligent transport systems, and computer games. In this paper, we introduce the term constructive path planning to describe the use of path planning to create geometric models. The basic algorithm involves finding least-cost paths through a randomly weighted regular lattice; the resulting paths have characteristics in common with plants and other natural phenomena, with visible structure imposed on the randomness by the optimization process. This paper explores different arrangements of graph weights and shows the effectiveness of the technique in two detailed examples of procedural models, one for elm trees and one for lightning.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planning Continuous Curvature Paths Using Constructive Polylines

Previous methods for planning clothoid based continuous curvature paths aim at minimizing path length. However, minimal length paths are not always smooth, natural, and drivable. A new method of generating clothoid-based trajectories is discussed using constructive polylines. The goal of the motion planner is to create a path for a large autonomous car-like vehicle in human driving environments...

متن کامل

Path Planning for Natural Phenomena

The ability to create su ciently detailed natural phenomena is important for building virtual environments, unfortunately this is a laborious task. Although various procedural techniques are available, new techniques that can ease the burden on digital artists are highly sought after. The use of path planning techniques that originate from arti cial intelligence is a viable avenue for the gener...

متن کامل

Dynamics modeling and stable gait planning of a quadruped robot in walking over uneven terrains

Quadruped robots have unique capabilities for motion over uneven natural environments. This article presents a stable gait for a quadruped robot in such motions and discusses the inverse-dynamics control scheme to follow the planned gait. First, an explicit dynamics model will be developed using a novel constraint elimination method for an 18-DOF quadruped robot. Thereafter, an inverse-dynamics...

متن کامل

The Visual Computer manuscript No. (will be inserted by the editor)

Dendritic or branching structures are commonly seen in natural phenomena such as lightning, cracking and vegetal growth. They are also often used for artistic or decorative purposes. We present a new method for modeling dendritic structures based on a path planning approach. Our method includes the use of a partial nonscalar distance metric that gives us effective and flexible control handles o...

متن کامل

Designing of Management Model and Planning the Employees' Career Promotion Path (a Case Study of Bank Mellat Branches in Theran)

This study aims to design the management model and planning of career promotion path in the employees of Tehran Bank Mellat Branches. The research method is descriptive and survey that was conducted by correlational and structural equations modeling. The statistical population (n=200) of the study included all employees of twenty branches in Tehran's Bank Mellat who were selected as the sample ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008